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Abstract 

It is proved that each Hoeffding space associated with a random permutation (or, equiv- 
alently, with extractions without replacement from a finite population) carries an irreducible 
representation of the symmetric group, equivalent to a two-block Specht module. 
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1 Introduction 

Let X( m \ = (Xi, X m ) (m > 2) be a sample of random observations. According e.g. to 
[TU] , we say that Xr m \ is Hoeffding-decomposable if every symmetric statistic of Xr m \ can be 
written as an orthogonal sum of symmetric [/-statistics with degenerated kernels of increasing 
orders. In the case where Xr m \ is composed of i.i.d. random variables, Hoeffding decompositions 
are a classic and very powerful tool for obtaining limit theorems, as m — > oo, for sequences of 
general symmetric statistics of the vectors Xi m y See e.g. [13J, or the references indicated in the 
introduction to [10J, for further discussions in this direction. 

In recent years, several efforts have been made in order to provide a characterization of Ho- 
effding decompositions associated with exchangeable (and not necessarily independent) vectors 
of observations. See El-Dakkak and Peccati [8] and Peccati [10] for some general statements; 
see Bloznelis j2] , Bloznelis and Gotze [HI H] and Zhao and Chen [15] for a comprehensive anal- 
ysis of Hoeffding decompositions associated with extractions without replacement from a finite 
population. 

In the present note, we are interested in building a new explicit connection between the 
results of [3j HJ [15] and the irreducible representations of the symmetric groups & n , n > 2. In 
particular, our main result is the following. 

Theorem 1 Let 1 < m < n/2, and let Xr m \ = (X (1) , X (m)) be a random vector obtained as 
the first m extractions without replacement from a population of n individuals. For I = 1, ...,m, 
let SHi be the Ith symmetric Hoeffding space associated with Xr m \ (that is, SH[ is the vector 
space of all symmetric U -statistics with a completely degenerated kernel of order I). Then, 
for every I = l,...,m, there exists an action of & n on SH[, such that SH[ is an irreducible 
representation of & n . This representation is equivalent to a Specht module of shape (n — 1,1) . 
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We refer the reader to the forthcoming Section [2] for some basic results on the representations 
of the symmetric group and two-block Specht modules. We will see that Theorem [T] provides de 
facto a new probabilistic characterization of two-block Specht modules, as well as some original 
insights into the combinatorial structure of Hoeffding spaces. Observe that the case where 
n/2 < m < n can be reduced to the framework of present paper by standard arguments (see 
for instance [3j Proposition 1]). One should note that a connection between decompositions 
of symmetric statistics and representations of & n is already sketched in Diaconis' celebrated 
monograph [5]: in particular, the results of the present paper can be regarded as a probabilistic 
counterpart to the spectral analysis on homogeneous spaces developed in Chapters 7 and 8 of 

m- 

The rest of this note is organized as follows. In Section [2] we provide some background on 
the representations of the symmetric group. Sections [3] and 0] focus, respectively, on uniform 
random permutations and Hoeffding spaces. Section [5] contains the statements and proofs of 
our main results. 



2 Background 

For future reference, we recall that a k-block partition of the integer n > 2 is a fc-dimensional 
vector of the type A = (Ai, A&), such that: (i) each Aj is a strictly positive integer, (ii) 
Ai > Aj+i, and (iii) Ai + • ■ • + A& = n. One sometimes writes A h n to indicate that A is a 
partition of n. 

We also write [n] = {1, n} to indicate the set of the first n positive integers. Finally, given 
a finite set A, we denote by &a the group of all permutations of A, and we use the shorthand 
notation Sr n i = & n , n > 1. In other words, when writing x € &a, we mean that 

x : A — > A : a i— ► x(a) 

is a bijection from A to itself. 

2.1 Some structures associated with two-block partitions 

We now introduce some classic definitions and notation related to tableaux and tabloids; see 
Sagan [12\ Chapter 2] (from which we borrow most of our terminology and notational conven- 
tions) for any unexplained concept or result. For the rest of the section, we fix two integers n 
and m, such that 1 < m < n/2. Observe that n — m > m, and therefore the vector (n — m, m) 
is a two-block partition of the integer n. 

Remark. It is sometimes useful to adopt a graphical representation of tableaux and tabloids 
by means of Ferrer diagrams. Since we uniquely deal with two-block tableaux and tabloids, and 
for the sake of brevity, in what follows we shall not make use of this representation. See e.g. 
[T2"l Section 2.1] for a complete discussion of this point. 

The following objects will be needed in the sequel. 

— A (Young) tableau t of shape (n — m,m) is a pair t = (i( n -m)\3{m)) °f ordered vectors of the 
type i(n—m) = ^n—m)i j(m) = \3n— m+li •••> jn) Such that in—mi jn—m+li •••> jnf = 

[n], that is, the union of the entries of i( n - m ) an d j( m ) coincides with the first n integers 
(with no repetitions). 
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— The set of the columns of the tableau t = (i( n - m y, j( m )) i noted {Ci, C n _ m }, is the collection 
of (i) the ordered pairs 

C\ = (h, j n - m+ i) , ...,C m = (i m ,j n ) (1) 

(that is, the pairs composed of the first m entries of i( n _ m ) and the entries of j( m )), and 
(ii) the remaining singletons of i( n _ m ), that is, 



C-m+l — 2 m _|_i, C n _ 



— For I = 1, ...,re, we write V^ n ~ 1 ^ to indicate the class of the (") subsets of [n] of size equal to 

I. This slightly unusual notation has been chosen in order to stress the connection between 
the set V^ n ~ 1,1 ^ and the (5 n -modules M^ n ~ l,l "> (I < m) to be defined below. The elements 
of y(n-M) 

are denoted by a^, b^), fy), and so on. 

— A tabloid of shape (n — m,m) is a two-block partition of the set [n], of the type 

7 = { a {n-m)'i t»( m )} = {{ai, «n-m} ] {K-m+l, ■■; K}}- (3) 

Of course, a tabloid 7 of shape [n — m, m) as in ([3]) is completely determined by the 
specification of set b( m ) = {fo n _ m+ i, b n } E y(n-m,m) . |- emphasize this dependence, we 
shall sometimes write 7 = 7(b( m )). Note that the mapping b( m ) 1— » 7(b( m )) is a bijection 
between y( n - m > m ) anc l the class of all tabloids of shape (n — m, m). 

— Given a tableau t = (i( n -m)', j(m)) of shape (n — m,m), we write {i} = {i( n _ m ); j( m )} (ob- 

serve the boldface!) to indicate the tabloid defined by i( n _ m ) = {h, ...,i n - m } and j( m ) = 
{jn-m+i, ■■■,jn}- I n other words, {t} is obtained as the two-block partition composed of 
the collection of the entries of i( n -m) and the collection of the entries of j( m )- With the 
notation introduced at the previous point, one has that {t} = 7(j( m )). 

Example. Let n = 5 and m = 2. Then, a tableau of shape (3,2) is t = (2(3); J(2))> where 
i( 3 ) = (2, 1,3) and j( 2 ) = (5,4). The columns of t are C\ = (2,5), C2 = (1,4) and C3 = 3. The 
associated tabloid is {t} = {i( 3 );j( 2 )}, where i (3) = {1,2,3} € F (2 ' 3) and j (2 ) = {4,5} € y( 3 > 2 ). 

2.2 Actions of & n 

Fix as before n > 2 and 1 < m < n/2. 

Actions on tableaux . For every x € S n and every tableaux t = (i( n _ m ); j( m )) > t ne action of x on 
i is defined as follows: 

Xt (^^(n— m) j ^'(m)) ; (4) 

where xi (n _ m) = (x (h) , x (i n -m)) and xj (m) = (x (j„_ m+ i) , x (j n )). 

Actions on tabloids . For every x G S n and every tabloid 7(b( m )) = {sL^ n _ m y, b( m )}, we set 

Z7( b (m)) = ar{{ai,... }} (5) 

= {{x (ai) , ...,x (a )};{x(6 

n— m+l) ) (bn)}} 
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In particular, for every tableau t, one has x {t} = {xt}. 



& n -modules . The symmetric group & n acts on V^ n m > m ) in the standard way, namely: for every 
x G & n and for every j (m) = {j x , ...,j m } G V^ n ~ m > m \ 

x j(m) = i x O'l) > -) x Um)} ■ (6) 

Remark. By combining the above introduced notational conventions, one sees that, for every 
x G & n and for every j( m ) = v ( - n ~ m ' m \ 

Z7(j(m)) = T^jfm)). 

that is, x transforms the tabloid generated by j( m ) into the tabloid generated by xj( m ). Also, if 
t = (i(n-m)',j( m)) > then, for every x G ©m 

x{t} = {xt} = X7(j( m) ) = 7(«J(m))- 

The complex vector space of all complex-valued functions on y( n - m < m ) [ s written L (y( n - m , m )^ 
Plainly, the space L (y("-«vO) has dimension (£), and a basis of L (y("- m > m )) 

is given by the 

collection {l j{m) : j (m) G v^ n ~ m ' m ^}, where l j(m) (k (m) ) = 1 if k (m) = j (m) and l j(m) (k (m) ) = 
otherwise. The group 6 n acts on L (y^ n ~ m ' m ^) as follows: for x G S n , k( m ) G y( n - m > m ) an d 
/ G L (y( n - m > m )), 

a;/ (k( m )) = / (x _1 k( m )) , so that, in particular, (7) 

X lj(m) = ^j(m)' J(m) ^ ^ ' ■ 

When endowed with the action ([7|), the set L (y( n_m > m )) carries a representation of & n . In this 
case, we say that L (y( n_m ' m )) is the permutation module associated with (n — m,m), and we 
use the customary notation L (y("-™. m )) = m^"™-™) (see pi Section 2.1]). 

Remark. Our definition of the permutation modules M^ n ~ m ' m ^ slightly differs from the one 
given e.g. in [1%, Definition 2.1.5]. Indeed, we define M^ n ~ m ' m ^ as the vector space spanned by 
all indicators of the type lj (m) , j( m ) G v^ n ~ m ' m \ endowed with the action ([3), whereas in the 
above quoted reference M^ n ~ m ' m ' ) is the space of all formal linear combinations of tabloids of 
shape (n — m,m), endowed with the canonical extension of the action ([5]). The two definitions 
are equivalent, in the sense that they give rise to two isomorphic S n -modules. We will see that 
the definition of M^ n ~ m ' m ^ chosen in this paper allows a more transparent connection with the 
theory of [/-statistics based on random permutations. 

2.3 A decomposition of M( n " m m ) 

We recall that the dual of & n coincides with the set { [S x ] : A h n} , where [S x ] is the equivalence 
class of all irreducible representations of & n that are equivalent to a Specht module of index A 
(see again |12l Section 2.1]). For every A h n, we will denote by x X the character associated 
with the class [S x ] , whereas D\ is the associate dimension. Observe that x X £ ^ f° r every A 
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(see e.g. |144 Section 13.1]), and D\ equals the number of standard tableaux (that is, tableaux 
with increasing rows and columns) of shape A. In particular D( n _i i) = n — 1 (see \\.2\ Section 
2-5]). 

The next result ensures that the module M^ n m ' m ) is reducible. This fact is well-known (see 
e.g. [9, Example 14.4, p. 52] or pp. 134-139]), and a proof is added here for the sake of 
completeness. 

Proposition 2 There exists a unique decomposition of M^ n ~ m ' m ^ of the type 

M (n-m,m) = K (n-m,m) ffi K (n-m,m) Q _ _ _ Q tfOwO . (8) 

Where the vector spaces ( endowed with the action of & n described in |?p ) K^ n m,m " > are such 
that K ^- m ' m) E [SfW] , and K \ n ~ m ' m) G [SW>] ,1 = 1, .... m. 

Proof. It is sufficient to prove that 

m 
1=1 

where " = " indicates equivalence between representations of & n . According Young's Rule (see 
e.g. [12, Th. 2.11.2]), we know that 

m 

M (n-m,m) ^ g(n) ^ K n ^ m S^ n ~ l,l \ 
1=1 

where the integers K n i m (known as Kostka numbers) count the number of generalized semis- 
tandard tableaux of shape (n — 1,1) and type (n — m,m). This is equivalent to saying K n> i tm 
counts the ways of arranging n — m copies of 1 and m copies of 2 in a Ferrer diagram of shape 
(n — 1,1), in such a way that the rows of the diagram are weakly increasing and the columns are 
strictly increasing. Since there is just one way of doing this, one infers that K n t m = 1, and the 
proof is concluded. ■ 

Remarks, (i) {Definition of two-block Specht modules) For the sake of completeness, we recall 
here the definition of the modules and s^ n ~ m ' m \ 1 < m < n/2. First of all, one has that 
g(n) _ (j-^ anc j therefore [S^™)] is the class of representations of & n that are equivalent to the 
trivial representation. Now fix 1 < m < n/2. For every tableau t = (i( n - m )',j( m ))i define the 
columns C\, ...,C n - m according to JT]) and ([2]). Then, (a) for every I = l,...,m, write kq for 
the formal operator 

k Ci = Id. - (i t -► j{), 

where (it — » ji) indicates the element of & n given by the translation sending %i to ji, and (b) 
define the composed operator n t = KCi^c? ' " K c m ■ Then, the Specht module of shape (n — m, m) 
is the S n -invariant subspace of M^ n ~ m ' m ^ spanned by the elements of the type 

Ki ^j(m)' where t = (i(n— m) 5 j(m) 

) is a tableau; (9) 
note that, in the formula ([9]), t and h m \ are related by the fact that t = (if n — m )',j( m )), and 

{*} = {i(n-m); j(m)}- 
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(ii) Consider for instance the case n = 6 and m = 2, and select the tableau t = {(1, 2, 3, 4) ; (5, 6)}. 
One has that j( 2 ) = {5, 6}, 

Kt = (H. - (1 - 5)) (Id. - (2 - 6)) , 
and one deduces that an element of S^ 4,2 ) is given by 

K th(2) = 1 {5,6} - 1(1,6} - !{5,2} + 1(1,2}- 

(hi) By recurrence, one deduces from Proposition [2] that the dimension of K^ n m ' m ) ) a nd there- 
fore of S(»-'.0, is £> (n _ J>0 = (?) - (^), / < n/2. 

(iv) From the previous discussion, we infer that K ^- m ' m) = = C. 



3 Uniform random permutations 

Fix n > 2. We consider a uniform random permutation X of [n]. This means that X = X (oj) 
is a random element with values in <S n , defined on some finite probability space (£l,J-, P) 
and such that, Vx G S n , P (X = x) = (n!) _1 . For 1 < m < n/2 as before, we will write 
x (m) M = (^ (1) , .-,^(m)) (w), and also, for every y G S n , (Xy) (m) = {Xy(l), ...,li/(m)}. 
Observe that Xy indicates the product of the deterministic permutation y with the random 
permutation X. It is clear that Xr m \ is an exchangeable vector, having the law of the first m 
extractions without replacement from the set [n] (see e.g. Aldous pQ for any unexplained notion 
about exchangeability). A random variable T is called a (complex- valued) symmetric statistic 
of X( m ) if T has the form 

T = f({X (1) , ...,X (m)}) , for some feL (V (n ~ m ' m) ) . 

In other words, a symmetric statistic is a random variable deterministicaily depending on the 
realization of -X7 m ) as a non-ordered set. Note that, by a slight abuse of notation, in what 
follows we will write f ({X (1) , X (m)}) = f (Xr m \) (other analogous conventions will be 
tacitly adopted). 

We also write l? s (X( m )) to indicate the Hilbert space of symmetric statistics of X/ m \, en- 
dowed with the inner product 

(fl { X (m)) , f'2 (A( m ))) p = E [/l {X( m )) f 2 (A( m )) (10) 

= h. S h(x{l,-,rn})f 2 (x{l,...,m}) (11) 



) Yl /i(k (m) )/ 2 (k (m) ). 



k (m)SV("- m > m ) 



Since the sum in (llip runs over the whole set 6 n , it is clear that (•, -) p induces a S n -invariant 
inner product on M^ n ~ m,m " > given by 

(/l,/2) (n _ m , m) = (fl {X(m)),f2 (^ M ))p , /l,/2 G M("- m ' m ); (12) 
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yields that the spaces K\ n m ' m ^ and Kj m,m " > 



in particular, the © n -invariance of (* } - )( n _ mm ) 
are orthogonal with respect to (-, ■}f n _ m m \ for every < i ^ j < m. 

With every / G M^ n ~ m ' m \ we associate the © n -indexed stochastic process 

Z f (x, u) = Z f (x) := / (xX (m) ) , x G 6 n , 
and, for every A h n, we define 

4 ( X ,u) = z) (x) -.= £±J2x x (g) f {{g- 1 x)x {m) ) 



(13) 



f X (l(m)) 



rr. 



so that / A (X( m )) = (e), where e is the identity element in & n . 

The following facts will be used in the subsequent analysis. The proofs are standard and 
omitted - see e.g. the results from and [H] evoked below for further details. 

(a) Since ([8]) holds, f x = for every / G M (™- m > m ) if anc l only if A is different from (n — /, /), 

Z = 0, ...,m (see e.g. [14^ Theorem 8, Section 2.6]) and moreover: 
for every / = 1, ...,m, /( n-i > z ) G j^-{n-m,m) ^ defined in ©). 

(b) Thanks to exchangeability, for every 

/ G M (n-m,m) the dags 
;Z = 0) m j ; 

has a ©^-invariant law, with respect to the canonical action of © n on itself (i.e., x ■ y = xy, 
x,y G ©„). 

(c) Due to the orthogonality of isotypical spaces (see e.g. (see Theorem 4.4.5], and also [HI 

Theorem 4-3]), for every x,y G 6 n , f,h G M^ n ~ m ' m ^ and < i ^ j < m, 



E 
E 



Z (n-M) (x) ^(n-iJ) (y) 



E 



y(n-v) ((Xx) (m) ) (pfy) (m) 



(xX (m) ) (yX (m) )J (14) 

(15) 



0. 



where, here and in the sequel (by a slight abuse of notation) we use the convention (n — 
0,0) = (n). 

(d) Due to Theorem 4-4] and point (a) above, for every x G © n and every / G M^ n ~ m ' m \ 

m 

Z f {x) = zf\x) + Y,Z [ r l 'Hx), (16) 
l=i 

where Z^ (x) = E [Zf (x)] = E [/ (Jf( TO ))] . In particular, 



/ (X {m) ) = E [/ (X (m) )] + J2 f [n ~ m ( X (m)) 



(17) 



i=i 
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and therefore, for every f,h£ M*™ m > m ) ) 



E 



/ h (X (m) )] = E [/ (X (m) )] E [h (X (m) )]+^E [/("-''0 (X (m) ) (X (m) ) 

z=i 

(18) 

(e) Due to HQ Theorem 5-1], for every < i ^ j < m and /, h G M^ n - m ^ m \ 



£ Zf- l > l) (x, U ) Z^ h3) {x, u>)=J2 / (n " M) (**< m )) (xX (m) ) = 0. (19) 

4 Hoeffding spaces 

We now define a class of subspaces of l? s (X( m )) (the notation is the same as in [HI HQ] ) : SUq = C, 
and, for I = 1, m, is the vector subspace generated by the functionals of X( TO ) of the type 

T (X (m) ) = ^ {X (k\) , ...,X (ki)) , (20) 

{fei,...,fc ; }ev r ( m - i - i ) 

for some G L(l/( n ~^)). A random variable such as (|20p is called a U -statistic based on 
X( m ), with a symmetric kernel (ft of order /. One has that SUi C SUi + \ (see e.g. [10]) and 
'S'C^m = L 2 S (X( m )). The collection of the symmetric Hoeffding spaces associated to Xr m \, noted 
{SH[ : I = 0, ...,m} is defined as follows: SHq = SUo, and 

SHi = suinsu^, 

where the symbol _L means orthogonality with respect to the inner product (•, -) p defined in 
CED, so that 



L l ( X (m)) = (J) SH U 
1=0 

where the direct sum (J) is again in the sense of (•, -) p . 
Following j3j Section 2], we define the real coefficients 

2-1 

: , Z = 2,3,..,m, 1<j</-1, (21) 

n — r — j 

r=j 

di,i = Nij = l, l = l,...,m, 

Nij = -J2Xi- J -) dl > iNi >i> * = 2,3,...,m, 1 < j < Z - 1. 

The following result can be proved by using the content of O Section 2], or as a special case 
of [El Theorem 11]. 

Proposition 3 Keep the assumptions and notation of this section. Then, for I = 1, ...,m, the 
following assertions are equivalent: 

(i) / {X (m) ) G SHf, 
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(ii) there exists cj) G L (W™ such that 

f[X(m))= E ..,*(**)), (22) 

{fei,...,fc ; }ey( m - i ' i ) 

and 

E (1) , ...,X (I)) | X (1) , ...,X (I - 1)] = 0. 

Moreover, for every h (X( m )) G (X( m )), £/ie orthogonal projection of h on ST//, 

/ = 1, ...,m, is given by 

proj (h (X (m) ) | = £ 4° (X (fci) , X (fc,)) , 

where, for every ...,ji} G V^™ - ^'), 

^OWl) (23) 
= 4,(2% E E ^(X^,) - E(A(X (ro) )) | =j il ,..,l(a) = jia ] , 

a=l l<u<...<« a <Z 

The kernel of the [/-statistic / (X( m )) appearing in (f22l) is said to be completely degen- 
erated. Completely degenerated kernels are related to the notion of weak independence in [10\ 
Theorem 6]. Note that, in the above quoted references, the content of Proposition [3] is proved 
for real valued symmetric statistics (the extension of such results to complex random variables 
is immediate: just consider separately the real and the imaginary parts of each statistic). For- 
mula (f23|) completely characterizes the symmetric Hoeffding spaces associated to Xi m y. it can 
be obtained by recursively applying an appropriate version of the Mobius inversion formula (see 
e.g. [121 Exercise 18, Section 5.6]), on the lattice of the subsets of [n] (see also [TOj Theorem 11], 
for a generalization of (|23l) to the case of Generalized Urn Sequences). In the next section we 
state and prove the main result of this note, that is, that the spaces SHi, I = 1, ...,m, admit a 
further algebraic characterization in terms of Specht modules. 

5 Hoeffding spaces and two-blocks Specht modules 

5.1 Main results and some consequences 

The main achievement of this note is the following statement, which is a more precise reformu- 
lation of Theorem [H as stated in the Introduction. The proof is deferred to Section [5.21 

Theorem 4 Under the above notation and assumptions, for every f (X( TO G L 2 S (Xr m \) and 
every I = 0,1, ...,m, the following assertions are equivalent: 

1- f ( x (m)) £ SHi; 

2. f G K^ n m,m > , where the & n -module K^ n m,m > is defined through formula (0) (in partic- 
ular, K \ n - m ' m) G [S^ 1 )}). 
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We now list some consequences of Theorem 2J They can be obtained by properly combining 
Proposition [3] with the five facts (a)-(e), as listed at the end of Section [3j 



Corollary 5 Under the above notation and assumptions, 

1. for every 1 = 1,..., m, f e M^-" 1 '^ and i (m) = {i u i m } G V r < n-m ' n 0, 

/ (n ~ M) (i M ) (24) 

_^(„- {l0 £ x (n-l,l) {x) f {x -l i{m)) (25) 



n! 



xG6„ 

/ 



{n,-,n}ci( m ) a=1 

^ E [/ (X (m) ) - E (/ (X (m) )) | X (1) = i fll , X (a) = i aa ] , 

l<Sl<...<Sa<i 

where D {n _ m = {-) 

2. for every I = l,...,m, every symmetric U -statistic, based on Xi m \ and with a completely 
degenerated kernel of order I, has the form \2J$ for some 

f g M {n-m,m)_ ft f U 0WS fatf 

SHi is an irreducible <3 n -module, carrying a representation in \S^ n ~ 1 '^]. 

For instance, by using [121 Exercice 5.d, p. 87], we deduce from (f!H]) that for every i( m ) = 
{h,...,i m } G and / G M( n " m ' m ), 

j — ^2 {(number of fixed points of x) — 1} x / (xi( m y) 

i66„ 
m— 1 m 

r=l s=l 

The next result gives an algebraic explanation of a property of degenerated [/-statistics, 
already pointed out - in the more general framework of Generalized Urn Sequences - in [101 
Corollary 9]. Basically, it states that the orthogonality, between two completely degenerated 
[/-statistics of different orders, is preserved after shifting one of the two arguments. It can be 
useful when determining the covariance between two U -statistics based on two urn sequences of 
different lenghts. 

Corollary 6 Let f,h€ M( n " m > m ) be such that f (X (m) ) G SHj and h (X (m) ) G SH t for some 
1 < j 7M < m. Consider moreover an element k( m ) = {k\, ...,k m } G y( n ~ m > m ) such that, for 
some r = 0, m, Card (k( m ) n {1, m}) = r, and note X',-, = (X (ki) , X (k m )). Then, 



E (/ (X(m))h(x> {m) f)=0. 
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Proof. Due to the exchangeability of the vector (X (1) , ...,X (n)), we can assume, without 
loss of generality, that 

k ( m ) = {1, -,r, m + l, 2m - r} . 
Now introduce the permutation (written as a product of translations) 

y = ( r + 1 -> m + 1) (r + 2 -> m + 2) • • • (m -> 2m - r) , (26) 

and note that 

E (/ (X (m) ) (X ( ' m) )) = E (/ M(Xy) (m) )) , 

so that the conclusion derives immediately from formula (I15h . by setting x = e and y as in (126j) . 



5.2 Remaining proofs 

The key of the proof of Theorem H] is nested in the following Lemma. 
Lemma 7 Let the previous notation prevail. Then, 

1. for each I = 1, ...,m, a basis of SUi is given by the set of random variables 

K, (X(m))--- Hl) €V^}, 

where, for each k( m ) G y{n-m,m) ^ 

n (k, ,) - { 1 lf ' 1{l) " k(m) (27) 
%0 l K MJ - I o otherwise; [ > 

2. for each I = l,...,m, the restriction of the action ([?[) of & n to the vector subspace of 
j^{n-m,m) g enera t e d the set : i(^) G y( n ~''0} ; defined in (W?\ ), is equivalent to the 

action carried by the & n -module M^ n ~ 1 '^ . 
Proof. Fix I = 1, ...,m, and observe that, for every im G V"( n ~^), 

{fci,...,fc i }GV(™- i .') 

so that the first part of the statement follows from the definition of SUi , and the fact that every 
(p G y( m_ '^) is a linear combination of functions of the type (•). To prove the second part, 

first recall that a basis of the S n -module M^ n ~ 1 ^ is given by the set (•) : \i) G y( n ~'>0\ 

and that the action of & n on M^ n ~~ l > 1 ' is completely described by the action 

We can therefore construct a S n -isomorphism between : G y( n ~'>')| and M^ n ~ 1 ^ by 

linearly extending the mapping 

ii 



and by observing that, for every k( m ) G V^ n m > m ), <= y( n l > 1 ) and x G 6 n , 

x? ?i (0 (k( m )) = r]i m {x \ m )) = n xi(l) (k( m )) . 
This concludes the proof. ■ 

End of the proof of Theorem [4} Since SUq = SHq = Kq 1 m ' m ^ = C, the relation between 
representations 

M (n-l,l) ^ 5 (n) e s (n-l,l) . . . ffi ^(n-i.O j V/ = 1, TO, 

along with Lemma[7j implies that the restriction of the action (|T|) of & n to those / G L (y( n ~ m ' m )^ 
such that / G S-fT; is an element of [5'( n ~w] . This yields that each one of the to + 1 

summands in the decomposition 

m 

M (n-m,m) = C ® Q {f : f (X [m) ) G SH t } 
1=1 

is an irreducible S n -submodule of M^ n ~ m,m \ Since the decomposition (jHJ) of M^ n ^ m,rr ^ is 
unique, this gives 

{/:/(^ (m) )G^}=^- m ' m) , 

as required. ■ 

Acknowledgement. We are grateful to Omar El-Dakkak for useful comments. 
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